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Abstract. We describe a procedure for determining the existence, or non¬ 
existence, of an algebraic variety of a given conductor via an analytic cal¬ 
culation involving L-functions. The procedure assumes that the Hasse-Weil 
L-function of the variety satisfies its conjectured functional equation, but there 
is no assumption of an associated automorphic object or Galois representation. 
We demonstrate the method by finding the Hasse-Weil L-functions of all hy- 
perelliptic curves of conductor less than 500. 


1. Introduction 

Many objects in number theory are associated to L-functions. Familiar examples 
include modular forms, Galois representations, and algebraic varieties. One might 
think of those as the fundamental objects, and the associated L-function as a shadow 
that serves as a placeholder for some of the invariants of the object. For example, 
the L-function of an elliptic curve contains information about the conductor of the 
curve and the number of points on the curve mod p, for each prime p. But the 
L-function does not know everything about the curve. For example, it does not 
know how many torsion points are on the curve: it only has information about a 
particular combination of the torsion order, regulator, and a few other parameters as 
described in the formula of Birch and Swinnerton-Dyer. Of course, this apparent 
shortcoming is due to the fact that the translation from an elliptic curve to its 
L-function goes via the jacobian, and the jacobian only sees the isogeny class of 
the curve. As far as we know, no information is lost when translating from the 
jacobian/isogeny class to the L-function. 

While we do not wish to start a debate as to whether the L-function or the 
associated object is the more basic quantity, we do want to raise awareness that 
the L-function exists as an independent entity: in many cases one can construct the 
L-function without having access to the associated object. By “construct” we mean 
that one can find the Dirichlet coefficients and functional equation in a practical 
manner involving a computer calculation. We have demonstrated this principle for 
L-functions of Maass forms on GL(3), GL(4), and Sp(4), see [3]. There are many 
internal consistency checks for those calculations, but in most cases there does not 
currently exist an independent method to generate the data for the underlying 
Maass form. In the present paper the L-functions we consider are associated to 
several types of arithmetic objects, as described in Section 12.31 This allows for 
independent verification of our calculations. 

In the next section, we describe the L-functions we will consider, we list (some 
of) the associated objects, and we summarize the results of our calculations. Details 
of our method are given in the following sections. 
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2. Axioms for L-functions 

This paper takes an axiomatic approach to L-functions. The most famous ex¬ 
ample of this approach is the Selberg class [TB] . Selberg’s axioms are as general as 
possible: all known (or conjectured) L-functions satisfy much stricter conditions. 
Our approach uses computer calculation. As such, we seek axioms that are as 
restrictive as possible, reducing the size of the space we must search. 

A proposal for such a set of axioms is given in ElE]. We specialize to the case 
of “tempered arithmetic entire L-functions of degree 4, weight 1, and trivial central 
character, which have rational integer coefficients in the arithmetic normalization.” 
While that set of L-functions may sound highly specialized, there are many objects 
which give rise to such L-functions, for example a hyperelliptic curve C/Q of genus 2 
or an abelian surface A/Q. See Section [27^ for more examples. 

2.1. The Axioms. Below is a complete list of the properties we assume for the 
L-functions in our search. 


Dirichlet series: 

= ( 2 . 1 ) 

n—1 

with An <C n5+®. 


Functional equation: 

A(s) := rc(s + i)"L(s), (2.2) 

originally defined by (EH) for s = a + it with ct > 1, continues to an entire function 
which satisfies the functional equation 

A(s) = eA(l - s), (2.3) 

where e = ±1. The positive integer N is called the level of the L-function, and e is 
called the sign. 


Euler Product: 

L(s) = ]jF,(p-^)-\ (2.4) 

p 

with Fp(z) = Gp(zjy/p) where Gp{z) G Z[z]. Furthermore, ii p \ N then 

Gp(z) = 1 — ApZ {Ap — Ap^'jz'^ — ApZ^ (2.5) 

and the roots of Fp{z) lie on \z\ = 1, and if p\n then Fp has degree < 4 and each 
root of Fp{z) lies on \z\ = p^G for some m G {0,1, 2, 3}. 

Note that the restrictions on Fp imply that the Dirichlet coefficients satisfy the 
bound \An\l\fn < d 4 {n), where d 4 {n) = J2abcd=n ^ ^^e 4-fold divisor function; in 

particular, d 4 (j)) = 4 if p is prime. 

In the functional equation we used the normalized T-function 


rc(s) = ( 27 r)-^r(s). 

For most of the paper we write our L-functions as 


n—1 


( 2 . 6 ) 


n- 


(2.7) 



VARIETIES VIA THEIR L-FUNCTIONS 


3 


and only occassionally will we make use of the fact that for some 

An G Z. 

2.2. Arithmetic vs analytic normalization. In this paper we consider L-functions 
in the analytic normalization, meaning that the functional equation relates s to 1—s. 
The benefit of providing a uniform approach to all L-functions is partially offset 
by the fact that, for some L-functions, the arithmetic nature of the coefficients has 
been obscured. Thus, it is natural to also consider the arithmetically normalized 
L-function, which in the case at hand is given by 



( 2 . 8 ) 


n—1 

which satisfies the functional equation 


A„,(s) := ^ ^ ^ - s). 


(2.9) 


This perspective is often preferred by people who consider L-functions of algebraic 
varieties, in particular elliptic curves and hyperelliptic curves. However, not all 
L-functions have an arithmetic normalization, for it is expected that all primitive 
L-functions L{s) = ^ bnn~^ fall into one of these three categories: 

(M) Motivic L-functions, for which there exists a number field F/<Q and an 

integer w such that G Op ior all n. 

(N) Non-arithmetic L-functions, for which a positive proportion of the Dirichlet 
coefficients are transcendental. 

(O) Other L-functions, for which there exists an integer w such that bn'nF^'^ is 
an algebraic integer for all n, but those integers do not all lie in the same 
number field. 

An example of type (O) is L{s, x)L(s, E) where x is a Dirichlet character and E 
is an elliptic curve. We are not aware of any examples of primitive L-functions of 
type (O). See [11[SJ[7] for more discussion. 

2.3. Related objects. While we wish to make the point that L-functions with the 
above axioms can be thought of as existing on their own, of course there are various 
objects which are associated to such L-functions. We list example objects below; 
we would welcome learning of additional items to include on this list. 

The following objects are associated to L-functions that (in some cases conjec- 
turally) satisfy a functional equation of the form (12.2|) : 

1) Siegel cusp forms of weight 2 on the paramodular group K{N)-, 

2) Hyperelliptic curves C/Q of genus 2 with conductor N; 

3) Abelian surfaces A/Q of conductor N. 

In the next three examples, /c/Q is a quadratic field with ring of integers Ok and 
discriminant D, and fTl is an ideal of Ok- In each case, the level of the associated 
L-function is given by fV = Norm(*Tt)D^. 

4) Elliptic curves E/k of conductor 91; 

5) Hilbert cusp forms of parallel weight 2 for ro(9I) C PSL(2,C>fe), where k is 
real quadratic; 

6) Bianchi cusp forms of weight 2 for ro(fTl) C PSL(2, Ok ), where k is imagi¬ 
nary quadratic. 

In the final two examples, N = A 1 A 2 . 
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7) The L-function L{s, Ei)L{s, E 2 ), where Ej/Q is an elliptic curve of con¬ 
ductor Nj] 

8) The L-function L(s,/i)L(s,/ 2 ), where fj G S' 2 (ro(A^j), Xj), where either 
both xi and X 2 are the trivial character, or Ni = N 2 and X 2 = 

The above examples satisfy the functional equation (12.2[) , but we will also require 
the (arithmetically normalized) Dirichlet coefficients to be rational integers. This 
will automatically happen in cases 2), 3), 4), and 7). In cases 1), 5), and 6), it may 
occur for some cusp forms in the space but not others. In case 8), we will have 
rational integer coefficients in the product if both /i and /2 happen to have rational 
integer coefficients (which, by modularity, is just a translation of case 7) if Xi 
X 2 are trivial), or if the coefficients of /i lie in a quadratic field and /2 = fi , where 
<7 is the Galois conjugate. 

2.4. Modularity. The same L-function can arise from more than one object on the 
list in Section 12.31 For example, the L-function of a hyperelliptic curve is also the 
L-function of an abelian surface, namely, the jacobian of the curve. Other examples 
lie deeper. For instance, by work of Freitas, Le Hung, and Siksek [TU], if fc/Q is 
real quadratic, then every elliptic curve E/k from item 7) has the same L-function 
as that of a Hilbert modular form (item 5)). There are several other conjectural 
relations, such as the paramodular conjecture [1] which associates certain abelian 
surfaces to Siegel paramodular cusp forms. 

In this paper we use only the properties of the L-function as given in Section [53] 
In order to draw conclusions about objects related to L-functions, we propose the 
following: 

Terminology. The L-modularity conjecture for the object X, is the assertion that 
the L-function of X has an analytic continuation and satisfies its conjectured func¬ 
tional equation. 

We note that L-modularity is a weaker condition than modularity. In Section [2.6l 
we describe results on hyperelliptic curves and abelian surfaces which are condi¬ 
tional on the L-modularity conjecture for those objects. This is a weaker assumption 
than the paramodular conjecture [I]. 

2.5. Main results. We now state our main results, which we refer to as “Compu¬ 
tational Theorems.” The terminology reflects the fact that the results are based 
on numerical calculations, and in principle they can be made completely rigorous. 
To be made rigorous one would require a method of certifying that the computer 
running the computation performed as expected, the computation was done with 
explicit error bounds (via interval arithmetic, for example), and that the computer 
code was a correct implementation of the formulas that were the theoretical basis 
for the computation. Having not performed those tasks, we attach the modifier 
“computational” to the results. But we emphasize that in principle the results can 
be made rigorous, which is qualitatively different than only providing numerical 
evidence. 

Computational Theorem 2.1. The only levels N < 500 for which there can exist 
an L-function satisfying the axioms in Section \2. 1\ are the following: 

1) The 70 values N = N 1 N 2 , where Nj is the conductor of an elliptic curve E/Q. 
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2) The 6 values N = where there is an f G S 2 (To{M),x) where x a 
real nontrivial Dirichlet character and the Fourier coefficients of f lie in a 
quadratic field. 

3) The 12 values N = 249, 277, 295, 349, 353, 388, 389, 394, 427, 461, 464, 
and 472, each of which has e = 1. 

Note that the values of N in case 1) begin 121, 154, 165, 169,..., and the six 
values of N in case 2) are 13^, 16^, 18^, 20^, and 21^ (twice). 

There are examples of case 2) where the character is trivial, but (according to 
the LMFDB i) the first occurs with N = 23^ = 529, which is beyond the range 
covered by this theorem. 

Computational Theorem 2.2. For each N in Theorem \2.1l there is only one 
choice of Dirichlet coefficients 62 , ^ 3 , bi, b^, ..., 5ioo for which there can exist an 
L-function satisfying the axioms in Section \KT\ with the exception of N = 286, 364, 
390, 400, 418, 442, and 480, for which there are two choices, and 441, for which 
there is three choices. 

Note: the levels in which there are multiple L-functions in Theorem [221 all arise 
from cases 1) and 2) in Theorem 12.11 

In companion papers HIS] we provide numerical data (lists of coefficients), as 
well as results for other functional equations. 

2.6. Interpretation of the results. The results in Theorem l2.1l have implications 
for the arithmetic objects associated to such L-functions. For example: 

Corollary 2.3. Assuming L-Modularity for hyperelliptic curves, a hyperelliptic 
curve C/Q must have conductor N > 154. 

This improves the previous lower bound N > 105, due to Mestre under the 
same assumptions. 

Proof. The only value N < 154 permitted by Theorem |2T] is N = 121. But Schoof 
proved m that the only curve/Q which has good reduction outside of p = 11 is 
an elliptic curve of conductor 11 . □ 

There are hyperelliptic curves with conductor 169, such as + 6 x'^ + 

2x^ + + 2a; + 1 on Stoll’s list im. In order to prove that the smallest conductor 
is IV = 169, one must show that 154 and 165, which do arise as the product of two 
elliptic curves, do not also arise from hyperelliptic curves. Theorem 12.21 states that 
for each of those levels there is a unique choice of the first 100 Dirichlet coefficients, 
and those agree with the coefficients of L{s, Eii)L{s, E 14 ) and L{s, Eii)L{s, Ei^), 
respectively. It is possible to determine more coefficients, which could allow one to 
apply the Faltings-Serre method to prove that those are the only L-functions with 
those levels arising from an algebraic variety. It would still remain to prove that 
there is no hyperelliptic curve with such an L-function. 

Other results along these lines can be obtained. For example. Theorem 12.II can 
be used to give a new proof of the result [ 2 ] that 20 is the smallest norm conductor 
of an elliptic curve/Q(f). 

We can also use Theorem 12.11 to resolve some of the cases in Table 1 in the 
work of Brumer and Kramer [1] . Brumer and Kramer seek to produce a provably 
complete list of all conductors of abelian surfaces. For every odd integer N < 1000 
they either have an example of an abelian surface with such a conductor, or they 
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prove there is no such surface. However, there are 50 cases of odd N < 1000 which 
they were unable to resolve, the first few of which are N = 415, 417, 531, and 535. 

An immediate consequence of Theorem 12.ll is: 

Corollary 2.4. Assuming L-Modularity for abelian surfaces, there is no abelian 
surface with conductor N = 415 or 417. 

2.7. Comparison with other efforts. We briefly discuss the relationship be¬ 
tween our calculations and other work concerning the objects listed in Section 12.31 

Brumer and Kramer’s [1] formulation of the Paramodular Conjecture was greatly 
aided by the calculations of Poor and Yuen m of paramodular cusp forms of 
weight 2 and prime level. Poor and Yuen (personal communication) have extended 
their calculations to all levels N < 1000. Mainly due to a lack of dimension formulas, 
their results are only rigorous in a few cases. However, their heuristic results are 
consistent with our calculations, and also with the tabulation of hyperelliptic curves 
that we describe next. 

Booker, Sutherland, Voight, and Yasaki (personal communication) are tabulating 
hyperelliptic curves/Q of genus 2. They have found hyperelliptic curves with each 
of the 12 conductors listed in item 3) of Theorem 12.11 and they have not found any 
conductors N < 500 which are not listed in Theorem 12.11 (There are conductors 
arising from abelian surfaces that are not isogenous to the jacobian of a hyperelliptic 
curve, but none occurs for N < 500.) 

Various researchers are tabulating other objects listed in Section 12.31 however, 
with the exception of the first elliptic curve/Q(i) (and its associated Bianchi mod¬ 
ular form), all are associated to L-functions of level N > 500. As we extend our 
calculations to larger levels, it will be possible to make further comparisons. 


3. A SKETCH OF THE METHOD 

We briefly describe the methods used to prove Theorem l2.ll The details comprise 
the rest of the paper. 

For a given level N and sign of the functional equation e, we wish to determine 
whether there is an L-function which satisfies a functional equation with those pa¬ 
rameters as well as the other conditions described in Section I^TT] At this point, the 
only information we don’t know about the L-functions are the Dirichlet coefficients. 

We treat the Dirichlet coefficients as unknowns, and form a system of equations 
involving those coefficients. The equations arise by evaluating the L-function in 
several ways using the approximate functional equation. The approximate func¬ 
tional equation is described in Section 0] the method used to form equations is 
given in Section [5] 

Initially the equations are linear in the Dirichlet coefficients. We construct a 
nonlinear system by using the fact that the coefficients are multiplicative and satisfy 
a recursion for the prime powers arising from the shape of the local factors in the 
Euler product. It is possible to directly solve the nonlinear system, as we did in our 
previous work on Maass form L-functions [3]. However, in the case at hand, we can 
exploit the fact that the arithmetically normalized coefficients are rational integers. 
This implies that there are only finitely many choices for the local factor at each p. 
Using the bound on the roots of the local factors, one can explicitly search for all 
examples, and in Table [T] we show the number of possibilities for small p. 
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prime, p 

good 

bad 

2 

35 

26 

3 

63 

32 

5 

129 

38 

7 

207 

44 


Table 1. Number of possible local factors Fp 


It is interesting to note that in our approach, the “bad” primes pose no extra 
difficulty. In fact, it is easier for our method to handle the bad primes because, as 
shown in Table [U there are fewer possibilities to consider. 

Since system has infinitely many unknowns, we truncate it and keep track of 
the error due to the omitted terms. We solve the truncated system of equations 
by testing all possible values of the remaining coefficients (see Section [6]). This is 
organized as a breadth-first search of a tree, as described in Section [T] 

The final ingredient is optimizing the system of equations as the search progresses 
to successive depths of the tree: we only use one equation at each level; see Section[3 

4. The approximate functional equation 

The approximate functional equation is the primary tool used to evaluate L- 
functions. The approximate functional equation involves a test function which can 
be chosen with some freedom. This will play a key role in our calculations. 

The material in this section is taken from Section 3.2 of 1141 . 

Let 

OO , 

L{s) = («) 

n—1 

be a Dirichlet series that converges absolutely in a half plane, 5R(s) > CTi. 

Let 



with Q,Kj G K'*', K(Aj) > 0 , and assume that: 

i) A(s) has a meromorphic continuation to all of C with simple poles at 
si,... ,se and corresponding residues ri,... ,ri. 

ii) A(s) = eA(I — s) for some £ S C, |£| = 1. 

hi) For any (J 2 < 0 - 3 , L{a + it) = O(expF^) for some A > 0, as |t| —>■ 00, 
<^2 ^ O' < as, with A and the constant in the ‘Oh’ notation depending on 
a2 and as. 

Note that (j4.2ll expresses the functional equation in more general terms than (12.211 , 
but it is a simple matter to unfold the definition of Lr and Fc. 

To obtain a smoothed approximate functional equation with desirable properties, 
Rubinstein |14j introduces an auxiliary function. Let g : C —>■ C be an entire 
function that, for fixed s, satisfies 

|A(z -I- s)g{z -f —>■ 0 


(4.3) 
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as |3z| — >■ c», in vertical strips, —xo < Kz < xq. The smoothed approximate 
functional equation has the following form. 

Theorem 4.1. For s ^ {si,..., si], and L{s), g{s) as above, 


A(s)g(s) 


E 


rkgjsk) 
s — Sk 


OO 7 oo 

n—1 n—1 


il-s 


/ 2(1 - s,n) 


(4.4) 


where 


^ /‘I/+ZOO ^ 

fi{s,ri)-=— / ^V{Kj{z + s) + \j)z~'^g{s + z){Q/nYdz 

Jy—ioo j_-y 
1 pv-\-ioo o. 

/2(1 - s,n) := — / \YT{Kj{z + l-s) + Xj)z~^g{s-z){Q/nydz (4.5) 

Jy—ioQ 

with V > max{0, —5i(Ai/Ki + s),..., —"^(Xalna + s)}- 

In our examples, T(s) continues to an entire function, so the first sum in (14.41) 
does not appear. For fixed Q, k, A, e, and sequence 6„, and g{s) as described below, 
the right side of (14.41) can be evaluated to high precision. 

A reasonable choice for the weight function is 

g{s) = F^^+-^\ (4.6) 

which by Stirling’s formula satisfies dSl) if c > 0, or if c = 0 and |6| < 7rd/4, where 
d is the degree of the L-function. Rubinstein [14] uses such a weight function with 
b chosen to balance the size of the terms in the approximate functional equation, 
minimizing the loss in precision in the calculation. In this paper we exploit the 
fact that there are many choices of weight function, and so there are many ways 
to evaluate the L-function. We combine those calculations to extract as much 
information as possible from the known Dirichlet coefficients. This idea is described 
in the next section. 

In our discussions below, we find it more convenient to use the Hardy Z-function 
instead of the L-function itself. The function Z associated to an L-function L is 
defined by the properties: Z{^ + it) is a. smooth function which is real if t is real, 
and |Z(i + it)\ = \L{X + it)\. 


5. A SYSTEM OF EQUATIONS IN THE DiRICHLET COEEEICIENTS 

Once we choose a sign e and a level N, we know everything about the L-function 
except for the integers An determining the Dirichlet coefficients. Note that, by the 
conditions on the local factors in the Euler product, the An are determined by Ap 
and Ap 2 for p\ N, and Ap, Ap 2 , and Ap 2 for p\N. 

We will use the approximate functional equation (gH) to create a system of 
equations whose solution(s) will be the A„. We create the equations by using the 
flexibility of choosing the weight function g{s). The following example illustrates 
the idea. 

In our example we let N = 211 and e = 1. 
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In (14.4p . choose s = \ -\-2i and g{z) = 1 to obtain 

Z(i + 2i) = 3.3085 + 1.0158 62 + 0.3664 63 + 0.1509 64 + 0.0683 65 + 0.0332 feg 
+ 0.017167 + 0.00921 bs + 0.00514 69 + 0.00296 + 0.00175 bn 

+ 8.20 X 10“® 624 + 5.82 X 10“® 625 + 4.17 x 10"® 626 

+ 4.26 X 10“® 651 + 3.37 x 10“® 652 + 2.67 x 10"® 653 


(5.1) 

Note that since we know the exact form of the functional equation, and we have 
chosen s and g{z)^ the only “unknowns” in the approximate functional equations 
are the Dirichlet coefficients = Anj-Jn. 

Now choose s = ^ + 27 and g{z) = to obtain 

+ 2i) = 1.6859 + 0.1640 62 - 0.0434 63 - 0.0485 64 - 0.0306 65 - 0.0167 be 

- 0.00844 67 - 0.00397 bs - 0.00167 bg - 0.000565 b^ - 0.0000608 bn 

+ 5.09 X 10"® 624 + 2.77 X 10"® 625 + 1-28 x 10“® bge 

- 1.20 X 10"® 651 + 4.52 X 10"^^ 652 + 8.64 x lO'^® 653 

(5.2) 

Since the left sides of (ED and (15.21) are equal, subtracting gives the following 
equation. Therefore the coefficients of any L-function of the chosen form must 
satisfy the equation: 

0 = 1.6226 + 0.8518 bg + 0.4099 63 + 0.1994 64 + 0.0990 65 + 0.0500 be 
+ 0.0255 67 + 0.0131 bs + 0.00682 bg + 0.00353 610 + 0.00181 611 

+ 3.00 X 10“® 623 + 3.10 X 10"® 624 + 3.05 x 10"® 625 

+ 8.44 X 10“® 650 + 5.47 x 10”® fegi + 3.33 x 10"® 652 

(5.3) 

We have the freedom to create more equations by choosing different pairs of test 
functions, or by evaluating Z{s) at a different point. We establish Theorem 12. ll bv 
creating a system of such equations for each level N and sign e in the functional 
equations, and then solving the system subject to the constraints imposed by the 
Euler product. In the next section, we describe some of the important properties 
of the system of equations, and then in Section |6] we describe the process of solving 
the system in more detail. 

5.1. Decreasing contributions of the coefficients. We must truncate the sys¬ 
tem of equations so that we only deal with finitely many unknowns. This requires 
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bounding the contribution of those entries which have been eliminated. There are 
two ingredients to that bound: an estimate for the size of the Dirichlet coefficients, 
and an estimate for the size of the terms appearing in the equations. 

The Dirichlet coefficients are easily estimated using the properties we have as¬ 
sumed for the Euler product. For the terms in the equations, it appears from 
our examples in the previous section that those contributions are decreasing fairly 
rapidly. Actually, the size of the term multiplying in an equation such as (lESl) 
is approximately exp(C'\/n/iVi/2) where C < 0 depends on the specific T-factors 
and the test function g. This follows from the inverse Mellin transform 

^ / T{kz)X^ dz = (5.4) 

27^^ J(c) 

and the fact that fj{s,n) in (1431) . in the case of a degree d L-function, is a pertur¬ 
bation of (15.41) with k = d/2. As illustrated in Figure [U this approximation can be 
fairly good even when n is small, recalling that in our case d = 4. 


200 


-20 - 


-40 


V 




\ - 


400 



-60 


600 800 



-80 


1000 





Figure 1. The (log of the) contributions of the coefficients, 
for p < 1000 , for two example equations in the case of functional 
equation (12.21) with N = 211. 


Proving precise estimates that are useful for small n can be difficult: see [H] for 
details. 


6 . Solving the system 

We continue with (15.31) . which must be satisfied by any L-function with level 
iV = 211 and sign e = 1. 
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Since 2 -j" 211, there are 35 possible local factors at p = 2 in the Euler product, 
as indicated in Table [TJ Here are two of them: 

-1 


L2,9{z) — ( 1 + Z + 


1 


1 


=1- —z + -z^ - — z'" + - z"^ + ^ 

V2 ^ V2 ^ 4v/2 

2,29{z) = (^1 - V2 Z + Z^ - V2 Z^ + z'’^^ 

=1 + z ^ \Pi + 2 + \pi z^ + ■' 


( 6 . 1 ) 


( 6 . 2 ) 


The indices 9 and 29 indicate where those polynomials fall among the list of 35 pos¬ 
sible local factors, when ordered lexicographically. Note that & 2 ”* is the coefficient 
of z"*. 

If we substitute the three examples above into (15.311 , use the multiplicative rela¬ 
tions among the coefficients, and gather terms, we find 


L-2,,9 ■■ 0 = 1.1060 -(- 0.3750 63 + 0.0965 65 + 0.0254 67 -h 0.00682 69 

-b 0.00181 bn + 0.000460 bis + 0.000105 615 + 0.0000200 617 


-b 1.25 X 10"® 649 + 5.47 X 10”® 651 -b 1.81 x 10“® 653 

(6.3) 

L2.29 : 0 = 3.0455 -b 0.4815 63 + 0.1040 b^ + 0.0258 67 + 0.00684 69 

-b 0.00182 611 -b 0.000466 613 -b 0.000108 615 -b 0.0000217 617 


-b 1.25 X 10"® 649 + 5.47 X 10"® 651 + 1-81 x 10"® 653 

If we now use the bounds \bp\ < 4 and |6p2| < 10 , and write “±X” to indicate a 
real number in the interval [—X^X], we find 

L 2,9 : 0 =1.1060 ±2.067 (6.4) 

±2.29 : 0 =3.04 5 5 ± 2.525 (6.5) 

The first equation is true, and the second equation is false. Thus, the local fac¬ 
tor ±2,29 cannot occur in any L-function satisfying our assumptions. By creating 
several equations along the lines described above, one can prove that 15 out of 
the 35 possible local factors at p = 2 cannot occur in an L-function satisfying our 
assumptions. 

What to do about the 20 local factors at p = 2 that appear to be possible? We 

move on to the possible local factors at p = 3. That is, for each of the 20 remaining 

factors at p = 2, e consider each of the 63 possible factors at p = 3. To give one 
more numerical example, if we use the 25*^ choice for the local factor at p = 3 in 
(16.311 we find: 

±2,9 and ±3,25 : 0 = 0.878176 ± 0.0964 65 ± 0.0254 67 ± 0.00181 611 

± 0.00046 bis ± 0.00002 bn ± 3.74 x 10“® 619 


( 6 . 6 ) 
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Since | 6 p| < 4, we see that the above equation cannot be satisfied by the coefficients 
of any L-function. This rules out the combination T 2 , 9 ^ 3,25 in the Euler product. 

As we proceed in this manner, one of two things can happen. We may find 
that every choice of coefficients for a given p leads to an equation which cannot 
be satisfied. That proves there does not exist an L-function with the given func¬ 
tional equation, and therefore there does not exist any object which would have an 
L-function with such a functional equation. 

Or, we could find that, after searching through the first 100 coefficients, there 
are combinations which are consistent with the equations we form. This proves 
that only those combinations of coefficients are possible for any L-function with 
the given functional equation. It does not, however, prove that such an L-function 
exists. 

We now give more details about how we organize the search through the coeffi¬ 
cients. 


7. Searching the tree 


The procedure described in Section [5] involves a breadth-first search of a tree, 
where we prune nodes which have been found to be inconsistent with a possible 
solution to the system of equations. 

We use the entire local factor at the primes p = 2 and 3, but for larger p we search 
through the possible bp and bp 2 separately. This is helpful because, for example, 
when considering 65 , the value of 625 proportionally contributes very little to the 
sum: see the plots in Figure [TJ Thus, we need only consider the 17 possible values 
of 65 , instead of the 129 possible values of F 5 . 

Since the running time of the tree search is proportional to the number of equa¬ 
tions used when testing candidate coefficients, it is desirable to use few equations. 
That is, having a small number of equations is desirable provided that the equations 
are useful for testing the candidate coefficients. 

The logical extreme, which was previously employed in [ 8 ], is to construct a 
single equation which has been optimized to minimize the contributions of those 
coefficients that contribute to the error term. This is easily accomplished (using 
least squares, for example) by taking a linear combination of the available equations. 
Figure [5] illustrates an example where we have chosen to minimize the contributions 
of the coefficients bp for p > 23. As we are testing possible values of 619 using 
that equation, the error term from the larger coefficients will be quite small. So 
one should expect that at most one of those possible choices of 6 ig will lead to a 
consistent equation. 

To illustrate the effectiveness of the method, the following is a summary of two 
sample runs. Each list contains the number of viable possibilities at each level 
of searching the tree. For example, in the case of A^ = 209 and e = 1, when 
considering only p = 2, there were 20 possible values (out of 35) that led to a 
consistent equation. Then after testing every possible value with p = 3 for each 
of those 20 possibilities, a total of 87 combinations remained. Then there were 44 
possible combinations for p = 2, 3, and 5 that survived, and so on. 


N = 209, e = 1 : 


{20,87,44,4,1,1,1,1,1,1,1,1,1, 2,1,1,1,1,1,1,1,1} 

(7.1) 

(7.2) 


N = 211, e = 1 : 


{20,91,39,1,1,0} 


VARIETIES VIA THEIR L-FUNCTIONS 
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From (IlB it appears that there is an L-function with N = 209 and e = 1. 
Indeed, L{s,Eii)L{s,Eiq) is such an L-function. From (|7.1I1 it appears that there 
is exactly one L-function, but as mentioned in Section 12.61 the most we can say is 
that there is a unique choice of the first 100 coefficients. Current methods do not 
make it possible to prove there are not several L-functions which all begin with 
those same 100 coefficients. 

From (17.211 we see that after considering all possible values of fen, we have proven 
that there is no L-function with iV = 211 and £ = 1. 

■ 1 ■ ■ I ■ ■ I I 1 ■ I ■ ■ I I ■ 

50 100 150 


-10 


-20 


-30 


-40 L 

Figure 2. The (log of the) contributions of the coefficients, for 
p < 1000, for one equation made from a linear combination of 11 of 
our basic equations. 
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